Recurrence and algorithmic information
نویسندگان
چکیده
منابع مشابه
Recurrence and algorithmic information
In this paper we initiate a somewhat detailed investigation of the relationships between quantitative recurrence indicators and algorithmic complexity of orbits in weakly chaotic dynamical systems. We mainly focus on examples.
متن کاملMultiple Recurrence and Algorithmic Randomness
This work contributes to the programme of studying effective versions of “almost everywhere” theorems in analysis and ergodic theory via algorithmic randomness. We determine the level of randomness needed for a point in a Cantor space {0, 1} with the uniform measure and the usual shift so that effective versions of the multiple recurrence theorem of Furstenberg holds for iterations starting at ...
متن کاملAlgorithmic Trading and Information
We examine algorithmic trades (AT) and their role in the price discovery process in the 30 DAX stocks on the Deutsche Boerse in January 2008. AT liquidity demand represents 52% of volume and AT supplies liquidity on 50% of volume. AT act strategically by monitoring the market for liquidity and deviations of price from fundamental value. AT consume liquidity when it is cheap and supply liquidity...
متن کاملAn Algorithmic Approach to Chain Recurrence
In this paper we give a new definition of the chain recurrent set of a continuous map using finite spatial discretizations. This approach allows for an algorithmic construction of isolating blocks for the components of Morse decompositions which approximate the chain recurrent set arbitrarily closely as well as discrete approximations of Conley’s Lyapunov function. This is a natural framework i...
متن کاملConceptual Complexity and Algorithmic Information ∗
In this essay we propose that the fundamental philosophical concept of conceptual complexity is captured mathematically by the notion of algorithmic information content, and we discuss the complexity of physical and mathematical theories, the complexity of biological mutations, and the most complex system in biology, the human brain. These are steps in the direction of a mathematical philosophy...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nonlinearity
سال: 2004
ISSN: 0951-7715,1361-6544
DOI: 10.1088/0951-7715/17/3/016